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Abstract 

A binary representation of complex rational numbers and their arith- 
metic is described that is not based on qubits. It takes account of the fact 
that 0s in a qubit string do not contribute to the value of a number. They 
serve only as place holders. The representation is based on the distribu- 
tion of four types of systems, corresponding to +1, —1, +i, —i, along an 
integer lattice. Complex rational numbers correspond to arbitrary prod- 
ucts of four types of creation operators acting on the vacuum state. An 
occupation number representation is given for both bosons and fermions. 

1 Introduction 

Quantum computation and quantum information continue to attract much in- 
terest and study. Much of the interest was stimulated by work showing that 
quantum computers could solve some problems more efficiently than any known 
classical computer J] [2] . Also some recent work addresses the possible relation 
between quantum computing and questions in cosmology and quantum gravity 

In all of this work qubits (or qudits for d-dimesional systems) play a basic 
role. As quantum binary systems the states |0),|1) of a qubit represent the 
binary choices in quantum information theory. They also represent the numbers 
and 1 as numerical inputs to quantum computers. For n qubits, corresponding 
product states, such as |s) = <8>™ = i|s(j)) where s(j) = or 1, represent a specific 
n qubit information state. These states and their linear superpositions are 
inputs to quantum computers. 

Even though representation of numbers as strings of qubits or as strings of 
bits in classical work is widespread it is not essential. Other representations 
are possible and may be useful. One of these is based on the observation that the 
Os in a qubit or bit string serve only as place holders. They do not contribute 
to the value of the number. 



1 



This suggests a representation that does not use qubits or bits. It is based 
on the distributions of Is along an integer lattice. For example the rational 
binary number 10100.0011 would be represented here as l4l2l-3l-4- 

This will be taken over to quantum mechanics by representing complex ra- 
tional numbers as states of systems on a discrete lattice. The representation 
will be based on the use of annihilation and creation operators that create and 
annihilate systems on a lattice. Such an approach is useful in cases where par- 
ticle numbers are not conserved. This is the case here as arithmetic operations 
do not conserve the number of Is in numbers. 1 

Both bosons and fermions will be considered. For bosons the basic creation 
operators are a a< j and bp k . The state |0) is the vacuum state. The single 

particle states a' a -|0) and bt k \0) show a type a system in internal state a at 
lattice site j and a type b system in internal state (3 at site k. They correspond 
respectively to the real and imaginary numbers a2 J and i(32 k where a = +, — 
and /? = +,— denote the sign of the numbers. Multiple particle states and linear 
superpositions of these states are described using products of these operators, 
as in l/V2(al >7 al >6 bt A \0) + aL _ 2 bl, 6 |0)). 

For fermions an additional discrete index h = 1, 2 • • • is needed. This index 
does not contribute to the numerical value of a state but it does allow such 
states as a} a ■ x a} a ■ 2 |0) which corresponds to the number a(2 J + 2 J ). Such states 
arise naturally during arithmetic operations. 

This work differs from other work on fermionic quantum computation Cj 
and number representation in quantum mechanics in that it is not based on 
logical or physical qubits. It also differs in the use of an occupation number 
representation which results in both standard and nonstandard representations 
of complex rational numbers. These representations are defined in the next 
section. 

The use of different a and b systems to represent real and imaginary numbers 
is done here to help understanding. It is completely arbitrary in that one can 
also use just one type of system with an extra internal state index as in a) a x ■ 

(bosons) or a} a x . h (fermions) where x = r,i. 

Here complex rational numbers are represented by all finite products of cre- 
ation operators acting on the vacuum state |0). These states and their linear 
superpositions form a Fock space TL Ra of states. This representation is quite 
compact in that all four types of numbers can be included in one state. For ex- 
ample, the boson state a} + 2 aL frt_ 3 b^ ja: 2 j 0) , which represents the number 

2 2 - 2° - 2~ 2 + i(-2 3 + 2" 1 ), has the qubit representation |10.11), | - illl.l). 

This flexibility and compactness allows a representation of many positive and 
negative complex rational numbers, which are to be combined into one complex 
number, as a single operator product acting on the vacuum. Such collections or 
matrices of numbers can occur, for example, in evaluating integrals of complex 
functions. Here one may collect many values of a function f(x) over a range 
u < v which are combined to evaluate the integral J f(x)dx. 

1 They also do not conserve bit string lengths. This is usually accounted for by use of 
truncation to a fixed accuracy dependent length in computations. 
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In the next section basic properties of the annihilation creation (a-c) oper- 
ators and their use in rational number states are outlined for both bosons and 
fermions. The most general states, which can have more than one system at a j 
lattice site, and their reductions to standard complex rational number states are 
discussed. Section 0] summarizes basic arithmetic operations on the states and 
their relation to complex number equivalents in C of rational numbers. Here C 
is the complex number field over which 7i Ra is defined. More details on complex 
rational number states are given in 

It should be emphasized that rational number states and their arithmetic 
operations (addition, subtraction, multiplication and division to arbitrary ac- 
curacy) will be described here with no reference to the numbers in C and their 
arithmetic properties. An operator TV will be described that associates a com- 
plex rational number in C to each complex rational number state. The fact that 
N is a morphism and preserves arithmetic properties is satisfying, but it plays 
no role in defining the properties of and operations on the states. 

Finally one should note that the states described here as complex rational 
states do not correspond to all rational number states. However they are dense 
in the rational number states and can approximate any rational number state 
to arbitrary accuracy. For example, no rational state defined here corresponds 
to the number 1/3. However the rational states correspond to numbers that 
approximate 1/3 to arbitrary accuracy. They also correspond to the types of 
numbers used by computers in actual calculations. 

2 Complex Rational Number States 

One begins with the commutation relations for the basic a-c operators. For 
bosons one has 

[a a ,j,a a : ik \ = [bp,j,b p . tk ] = [alj> a i', fc ] = [&],,.,•, = 

For fermions the anticommutation relations are 

{a a j,h,a a :,k,h'} = {bf3j,h, b P',k,h>} = {ai,j,h> a a',fc,/>'} = i b 0,j,h> b 0',k,h>} = 

{aa,j,hi a a',k,h'} = S a,a>5j,kSh,h>; {^,11)^'} = S 0,P' S j,k8h,h' 

(2) 

where {c, d} = cd + dc. The a and b operators commute for both bosons and 
fermions as they represent distinguishable systems. 

A complete basis set of states can be defined in terms of occupation numbers 
of the various boson or fermion states. Let n + , n_, m+, m_ be any four functions 
that map the set of all integers to the nonnegative integers. Each function has 
the value except possibly on a finite set of integers. Let s, s', t, if be the four 
finite sets of integers which are the nonzero domains, respectively, of the four 
functions. Thus Ji+j 7^ 0[= 0] \ijes\j not in s], Ji- j 7^ 0[= 0] if jes'[j not in s'], 
etc. 
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Let [Js,t be the set of all integers in one or more of the four sets. Then a 
general boson occupation number state has the form 



|rc+,n_,m + ,TO_) = J| \n +tj ,ri-,jm + ^m-,j) (3) 

jeUs,t 

where n-jffi+jfn-j), the occupation number state for site j, is given by 



x (a^-)™+^ (a-.jY 1 - 1 (b+j) m+ ' j (blj)" 1 -^ | 



(4) 



The normalization factor N(n, m, +, — , j) — (n+j\n— j\m+jlm— jl) 1 / 2 . Note 
that the product Oj £ us t denotes a product of creation operators, and not a 
product of states. 

The equivalent fermionic representation for the state |n+, n_, m + , m_) is 
based on a fixed ordering of the a-c operators. In this case the product (a + j) n+,j 
becomes " ' a +,h^i " ' a +,n+ -,j w ^ n similar replacements for (aLj) n_,i , 

(&+j) m+,J , and (b_ j) m ~ J . Each component state \n+j ■, n_ j, m + j, to_ j) in Eq. 
01 is given by 



■-•at,, a 1 



\ n +,3i n -,3i m +,j' m -,i) — a +,n + Jl3 " " " u '+,l,j u '-n_ 3 j 



x f 6 f ••■6 t fct""" ... & f •„•• ( 5 ) 

The final state is given by an ordered product over the j values, 



|n+, n_, m + , m_) = | | J|n +J , n_ J m +J m_ J ). (6) 

j'eUs,t 

Here J denotes a j ordered product where factors with larger values of j are to 
the right of factors with smaller j values. The choice of ordering, such as that 
used here in which the ordering of the j values is the opposite of that for the 
h values which increase to the left as in Eq. is arbitrary. However, it must 
remain fixed throughout. 

The interpretation of these states is that they are the boson or fermion 
equivalent of nonstandard representations of complex rational numbers as dis- 
tinct from standard representations. 2 Such nonstandard states occur often in 
arithmetic operations. They correspond to columns of binary numbers where 
each number in the column is any one of the four types, positive real, negative 
real, positive imaginary, and negative imaginary. In a boson representation, 
individual systems are not distinguishable. The only measurable properties are 
the number of systems of each type +1, — 1, +i, —i in the single digit column at 
each site j. Individual systems are distinguishable in a fermion representation. 
However the variable h that separates fermions with the same value of a and j 
does not contribute to the numerical value of the state. 



2 This use of standard and nonstandard is completely different from standard and nonstan- 
dard numbers described in mathematical logic I1UI . 
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An already mentioned example of a nonstandard representation is that made 
by a computation of the value of the integral / / (x)dx of a complex valued func- 
tion /. The table, or matrix, of M results obtained by computing in parallel, or 
by a quantum computation, values of f(xt) for £ — 1, 2, • • • , M is represented 
here by a state |n+, n_, m+, m_) where n-.j-m+.j, m_ j give the number 
of + l's, — l's, +i's, and — i's in the column at site J. This is a nonstandard 
representation because it is numerically equal to the final result which is a stan- 
dard representation consisting of one real and one imaginary rational number, 
often represented as a pair, w, iy. 

Most of the occupation number states are nonstandard representations. The 
standard representations are characterized by the restrictions that at most one 
of n + ,n_ and one of m+,m_ have nonempty domains and that the functions 
have the constant value 1 on their domains. The four possibilities are 

\l s Alt,0) = (air(bl) t \0) 
|l s ,0,0,l t ,) = (4) s (&L)*'|0> 
\0,l s „l t ,0) = (aly'(blm { ' 

|0,l s „0,l t ,) = (a t _r'(foL) t '|0). 

Here (a/ + ) s = Ylj es j and l s denotes the constant 1 function on s, etc. Pure 
real or imaginary standard rational states are included if t, t' or s, s' are empty. 
If s, a', t, t' are all empty one has the vacuum state |0). Note that Eq. His also 
valid for fermions with the replacements 

( a t) s -* a a ,i,n a a,i,n ' ' ' a oi,i,3\,\ io\ 

\°0J ^ °p,l,ki°p,l,ki °/3,l,fc|,|- 

Here a = +, -, (3 = +, -, and s = {ji, ja, • • ■ ,j\ s \}, t = {h,k 2 , ■ ■ ■ , fc| t |}. Also 
ii < 32 < • • • < iish k\ < k2 < ■ ■ ■ < kui, and \s\,\t\ denote the number of 
integers in s,t. 

Standard states are quite important. All theoretical predictions as computa- 
tional outputs, and numerical experimental results are represented by standard 
real rational states. Nonstandard representations occur during the computation 
process and in any situation where a large amount of numbers is to be combined. 
Also qubit states correspond to standard representations only. 

This shows that it is important to describe the numerical relations between 
nonstandard representations and standard representations and to define numer- 
ical equality between states. To this end let 

|n._|_, n_, m_|_, mJ) =n \n'+,n'_,rn', ,m'_) (9) 

be the statement that the two indicated states are numerically equal. Note that 
numerical equality has nothing to do with state equality in quantum mechanics. 
Two numerically equal states can be quite different physically. 

Numerical equality is defined by some basic requirements on a-c operators. 
For bosons they are 

o+jolj =n i; b+jtf-j =n 1 (10) 
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and 

a a,j a a,j = N a a,j+l a a,jO>a,j =N 0>aj+\ 

t t t 

b P,j b /3,j =N b f3,j+l b 0j b i3,j = N b(3. J + i. 



(11) 



For fermions one has 

a +,j,h a -,j,h> =;V x - "+,,./," -,;./, 



and 



t „t t 



a cc,h,3 a cc,h'j ~N a a.h",i + l a a,h,ja a}h , J - N a a>h ,",j+l 

tutu I 

b 0,h,j b l3,h',j =N b 0,h",j+l b 0,h,jb(3,h',j =N b /3,h",j+l- 



(13) 



In Eq. [TQh 7^ ft'. Otherwise the values of h, hi , ft." > 1 are arbitrary except that 
removal of fermions is restricted to occupied h values and addition is restricted 
to unoccupied values. To avoid poking holes in the successive values of h at 
each site j, it is useful to restrict system removal to the maximum occupied h 
value and addition to its nearest unoccupied neighbor. However the h values at 
which systems are added or removed do not affect the numerical value of the 
state. 

The first pair of equations says that any state that has one or more + and 
— systems of either the r (real) or i (imaginary) type at a site j is numerically 
equivalent to the state with one less + and — system at the site j of either type. 
This is the expression here of V — V = iV — iV = for the numbers in C. The 
second set of two pairs, Eq. 1111 says that any state with two systems of the 
same type and in the same internal state at site j, and two different h values for 
fermions, is numerically equivalent to a state without these systems but with 
one system of the same type and internal state at site j + 1. This corresponds 
to 2 j + V = V+ 1 or i2 j + VP = /L» " '. 

From these relations one sees that any process whose iteration preserves N 
equality according to Eqs. I1UI andlTTlcan be used to determine if Eq. [5] is valid 
for two different states. For example, for bosons if 

|n_|_, n_, m+, m_) = a + ja_j\n' + ,n'_,m' + ,m'_) (14) 



or 

\n + ,n-,m+,m-) = b f + J+1 b +:j b +ij \n' + , n'_, m' +> m'_), (15) 

then Eq. [5] is satisfied. 

One can use the a-c operators to define operators that carry out the changes 
on states implied by Eqs. EH HUES and US Explicit expressions are given m 
reference 0. 

Reduction of a nonstandard representation to a standard one proceeds by 
iteration of steps based on the above equivalences. At some point the process 
stops when the resulting state has at most one system of the a or b type at each 
site j. This is the case for both bosons and fermions. The possible options for 
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each j can be expressed as 



\n +d ,n- d ,m +tj ,m-,j) 



11,0,0,1) 
11,0,1,0) 
10,1,0,1) 
|0,1,1,0) 



or 



10,0,0,1) 
|0,0,1,0) 
|1, 0,0,0) 
|0,1,0,0) 



(16) 



or |0, 0,0,0). 



An example of such a state for several j is ll+^i+^l-^i-^l-.-e)- This state 
corresponds to the C number 2 3 - 2 2 - 2~ 6 + i(2 3 - 2 4 ). 

Conversion of a state in this form into a standard state requires first deter- 
mining the signs of the a and b systems occupying the sites with the largest j 
values. This determines the signs separately for the real and imaginary com- 
ponents of the standard representation. In the example given above the real 
component is + as 3 > 2, —6 and the imaginary component is — as 4 > 3. 

Conversion of all a-c operators into the same kind, as shown in Eq. {7\ is 
based on four relations obtained by iteration of Eq. ^] and use of Eq. ^3 For 
k < j and for bosons they are 



These equations are used to convert all a and all b operators to the same type 
(+ or — ) as the one at the largest occupied j value. Applied to the exam- 
ple |l +!3 i +!3 l„ i2 «-,4l-,-6), gives |l +)2 l+,il+,ol+,-il+,-3 • ■ • l+,-6«-,3)- for the 
standard representation. 

The same four equations hold for fcrmions provided h subscripts are in- 
cluded. The values of h are arbitrary as they do not affect —n . However, 
physically, application to a state of the form of Eq. ^| requires that h = 1 
everywhere, as in a^^^-aL i =N cl+^j-x ■ • • cl + i & for example. 

3 A Number Operator 

It is useful to define an operator N that assigns to each complex rational state a 
corresponding complex rational number in C . Each standard and nonstandard 
complex rational state is an eigenstate of N . The eigenvalue for this state is the 
complex number in C that N associates with the state. 
For fermions N is defined by 




(17) 



'+,h,j 



(18) 
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From this definition one can obtain the following properties: 

W,al htj ]=a2ial <htj 

[N,bh hJ ]=i(3Vbl h . (19) 
iV|0) = 0. 

Here a = +, — and /? = +,—. These equations apply to bosons if the h variable 
is deleted. 

The eigenvalues of N acting on states that are products of a' and w oper- 
ators can be obtained from Eqs. or ^5] As an example, for the boson state 
a\ M al k b\ M bl M \Q), 

(2 fe i -2 fe2 +i2 k3 -i2 ki ) (20) 
For standard representations in general 

N(ainbir\o) = miairibiruairibiYio) (21) 

where 

{2 s + i2 t if a = +,/? = + 
-2 s — z2* if a = -,£ = -. 

Here 2 s V^ 2 .< and 2* = £ fcet 

These results also hold for fermion states. For standard states Eq. [5] gives 
an explicit representation for (a^) s (b^Y (a^) s (6^)' : |0) . 

The operator TV has the satisfying property that any two states that are N 
equal have the same TV eigenvalue. If the state |n+, n_, m+, m_) =at ( a aY (bpYlty 
then 

7V|n + ,n_,m + ,m_) =A r iV(4 ) s (&t )*| ). (23) 

This follows from Eqs. 11011 11 andlTgl 

These results show that the eigenspaces of N are invariant for any process 
of reducing a nonstandard state to a standard state using Eqs. 1101131 Any 
state 1 7i+, n_, to_|_, m_) with n + j > 1 and 7i_ j > 1 for some j has the same iV 
eigenvalue as the state with both n + j and 7i_j replaced by n + j — 1 and 7i_ j — 1. 
Also if 71-1- j- > 2 then replacing ti+j by n + j — 2 and ro+.j+i by n + J+ i + 1 does 
not change the iV eigenvalue. Similar relations hold for m—,j, rn+,j, m-.j- These 
results show that each eigenspace of N is infinite dimensional. It is spanned 
by an infinite number of nonstandard complex rational states and exactly one 
standard state. 

The usefulness of N results from the fact that it is a morphism from the com- 
plex rational number basis in Ti Ra to the complex rational numbers in C . That 
is, it preserves arithmetic relations and operations. It was also used implicitly 
in the preceding to supply numerical values to states as illustrations. 
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It is important to note that N is not used in any way to define the standard 
and nonstandard complex rational states or the basic properties of —n - It 
will also not be used in the next section to define and give properties of basic 
arithmetic operations. The definitions and arithmetic properties of the complex 
rational states stand on their own with no reference to N. However, the operator 
can be used as a check to show that the arithmetic properties of the states are 
preserved by their TV images in C. 



4 Arithmetic Operations 

Here the definition and properties of arithmetic operations are limited to ad- 
dition and subtraction. Also the discussion is limited to standard states and 
their linear superpositions. Extension to nonstandard states is straightforward 
as any state N equal to a standard state has the same arithmetic properties 
as the standard state. Details on nonstandard states and multiplication and 
division to any finite accuracy are given in reference^. 

It is useful to introduce a compact notation for standard states: 

\as,f3t) = (aty(bly\0). (24) 
A unitary addition operator, +, is defined by 

+\as,pt)\a' S ',l3't')\0)= , , 

\as,pt)\a's',l3't')\as,l3t + a's',0't') ( ' 

where 

\as,/3t + a's',0't') 

= (4) s (^) i (4') s '(^) t '|0) = 

= (4) s («L) s '(^) t (^) t '|o) 1 ] 

= \as + a's',/3t + l3't'). 

This result, which uses the commutativity of the a and b a-c operators, shows 
the separate addition of the a and b components of the states. 3 

This also shows that the result of addition need not be a standard represen- 
tation even if the inputs are standard. This is the case if s and s' or t and t' 
have common elements or if a =/= a' or [3 ^ (3' . 

The notation of Eq. [21 will be used for both fermions and bosons with the 
understanding that for fermions the real component (at) s (a„/) s is given by 
Eq. [S] Also if a = a 1 then for any sites j that s, s' have in common, the 
operator product i^a a j j is replaced by a\ 2 j a a ij ■ Also for fermions the 
equality sign in Eq. [2Sl is replaced by =± or equality up to the sign. If the 
number of fermions in \as, pt + a' s' , f3't') is odd the sign is minus. Otherwise it 

3 The product state representation is used here as it is familiar. The three states can be rep- 
resented in the a-c operator formalism as a single state by expanding H Ra to include operators 
for three distinguishable pairs of distinguishable systems (i.e. (a, b) — > (a, 6), (c, d), (e, /) or 
by adding an additional integral index to a, b that has the values 1, 2,3 for the three different 
states in the product. In this case there are just two distinguishable systems. 
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is even. 4 In addition the right hand operator products (aj t ) s (a^,,) s ' (fcjj)* {bp,) 1 ' 
must be written in the ordering given in Eqs. |5l and [21 All the above changes 
for fermions are duplicated for the b^ operator products. 

The operator, +, acting on states that are linear superpositions of rational 
states generates entanglement. To see this Let ip = E Q s p t d a s p t \as, (it) and 
*' = E rf y^^< s '^,>'^W- Then 

+ip ip'\o) = E Q , s>/ 3,t Eo',«',/j',f d ^s,0,td' a , >a , t p, tt , . s 

x\as,(3t)\a's',(3't')\as,(3t + a's',(3't') { ' 

which is entangled. 

To describe repeated arithmetic operations it is useful to have a state that 
describes the result of addition of ip to tp'. This state is obtained by taking the 
trace over the first two components of +tp'ip'\0) in Eq. [57| 

^+•0' = rr 1 , 2 +|^)|^)|0)(0|(^|(V'|+ t = E a ,0, s ,t (28) 

X J2a',P',s',t' \ d a,s,l3,t\ 2 \d' a > ,s' ,/3' ,t'\ 2 Pas,0t+a>s> ,{3>t> ■ 

Here p a s,/3t+a's' ,/3't' is the pure state density operator \as, f3t+a' s' ', /3't')(as, (3t+ 
a's',/3't'\. The expectation value of N on this state gives 

Tr{Np^) = (tP\N\iP) + W\NW) (29) 

which is as expected. 

For subtraction one notes that \a's,(3't) is the additive inverse of \as,flt) if 
a' ^ a and /3' ^ /3. Then 

\as, fit + a's, fit) =jy |0) (30) 

where Eq. ^]is used to give {ot* a ) s {a} a ,) s =jv 1 =n {bpY^p,) 1 - This can be used 
to define a unitary subtraction operator — by 

-\as, /3t)\a' s' , /3't')\0) = +\as, /3t)\a" s,/3"t)\0) (31) 

where a" ^ a' and /?" ^ /?'. 



5 Summary and Discussion 

In this paper a quantum mechanical representation of complex rational numbers 
in binary was given that does not depend on qubits. Instead binary numbers 
are represented as a distribution of fermion or boson systems along an integer 
lattice that correspond to a distribution of ±ls along the lattice. The creation 
operators for bosons are a} a jbj^ ■. For fermions they are a* a h -6^ h ■. Here a, [3 = 
+ , — and h is an additional parameter to allow for more than one fermion with 
the same sign and j value. 

4 One way to make the sign always + is to require that the dynamical steps of addition 
conserve fermion number by use of an additional set of fermions to serve as a sink or source. 
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Complex rational numbers are represented by states given as strings of cre- 
ation operators acting on the vacuum state |0). Both standard and nonstandard 
representations of numbers occur. Standard representations are limited to the 
states with operator strings that cannot be simplified by use of Eqs. ITUIandlTTI 
for bosons, and 1121 and 1 1 31 for fermions and all a' operators have the same sign 
and all 6^ operators have the same sign. All other basis states correspond to 
nonstandard representations. 

This representation has some advantages over the usual qubit representation. 
It is compact as it avoids the use of Os which serve only as place holders, and is 
especially useful to represent numbers with Is separated by long strings of Os. 
It is also suitable for representation of columns of positive and negative real and 
imaginary numbers that are to be added together as one nonstandard state. 

The representation used here may also suggest new physical models for quan- 
tum computers. For bosons an example would be a string of four possible types 
of Bosc Einstein condensates (BEC) at each lattice site. The four types corre- 
spond to positive real (a^), negative real (al), positive imaginary (6^), negative 
imaginary (6^L). Values are determined by the numbers of each type of system 
at each site j. Computation operations correspond to changing the numbers 
of systems at the lattice sites. A similar representation for fermions is possible 
except that more than one fermion of the a type or of the b type at the same 
lattice location and with the same sign would have different h values. 
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